IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Inventor 



: : Masaaki SHIMOOKA 



Filed 



: Concurrently herewith 



For 



: HIGH SPEED ADDER 



Serial No. 



: Concurrently herewith 



October 28, 2003 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 



PRIORITY CLAIM AND 
SUBMISSION OF PRIORITY DOCUMENT 



Applicant hereby claims priority under 35 USC 1 19 from Japanese patent 
application number 2002-339707 filed November 22, 2002, a copy of which is enclosed. 



Katten Muchin Zavis Rosenman 

575 Madison Avenue 

New York, NY 10022-2585 

(212) 940-8800 

Docket No.: NEC 20.689 



SIR: 



Respectfully submitted. 




11166208.41 



B ^ a # it It 

JAPAN PATENT OFFICE 



su # o # u IS « $ ti -c ^ ^ ji (i T IS <7) m M » « IE $ :a r 

This is to certify that the annexed is a true copy of the following application as filed 
with this Office. 

^ .^\f V 2 0 0 2 ^11^220 

Date of Application: 



f SI 2002-339707 



m IP, # ^ 

Application Number: 

[ST. 10/C] : [JP2002-339707] 



fil M A 

Applicant(s): 



Commissioner, 
Japan Patent Office 




ttilE*-^ tBliE# 2003-305 



2002-339707 ^- v : 1/ 



71110562 
[HP^^It^}-^] G06F 7/50 

imnxumm] n^jmnm-^^m^rw 1 7 s 

imm^-^] 302062931 

[itmx] 

ll^SlJ#^l 100109313 

03-3454-1111 
im^m-^] 100085268 

[f^^xti^ii-O ?Br^ mm 

imm^^] 03-3454-1111 
[ltSlJ#^] 100111637 

03-3454-1111 
[i^^^iIS#-i-] 191928 

mu^m] 2i,oooR 



aimEirf 2 003-3059911 



#iM 2 0 02-339707 



mi^^] mmm i 
[mn^] mm i 
m^^] m'om i 
i^mmmm^] 0215753 



#M 2002-339707 v : 1/ 

^ (om^^f-^^^^m"^ t tff ±{W^ v^^-^ t ^^i- 1 ncDm'^i)^ ^^^^ \m if v 
Iff *^ 2 ] luiB^ -^^ V -mn(D\mmmt^ 

2N (N(i3 J':JL±<7)^m) e-y h(7)]!)n»llIi^UjBi/^Tft::^-e (N+l) ^(D^ 
l^g<7)|iljf&;;^T--v-e{i. ^J'l-gBT)^^ 2o(7)A:'jx-^^lf y h^tc^tJSLT 

-If ^^^^ LTf^^coHiii&T; X - v-^m:': t . 

^.^^fzlAtL ( 2 (N-l) - 1 ) V ^S^^Ii^tDi-^ -V 'J — If ^7{>^^Mt<7)7iftJ 

-CHufe^miHi^tcj: Huia^s^oif y hfnif$Rn^m$n. ftTia^i^v^/izTfi ( 

2(N-l)_i) if.y h^lc*tJS-r^lS<7)^-Y';-'|f^75-fbK<7)dr^';-tf^^^ 
fife 

(N+l) l^gcOdll^Xf-- vt:-(±. m%^2^(DX1lT~ 9 (D'^^^T- 9 <T^n^ 

A:': X - ^ <7)ft±fs e -y ^-b-h STfi If h co)iiii^-e@eg l t § . i ^ m 

9(r>W±M.\^ -J \-ii^ht^7LX ( 2 (N-M-1) + 1 ) #a(7)lf y 2 (N-M)§@<7) 
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m^<7)iM(Dm^i)-h^j:^iK(D^-^^)~m^'^^f&Lxihtiir^ (2N-1) m 
^^t^m 1 (D^6^m^(D±.\iL<r> 2 (N-M-i) If .y |. tc^tsLTi^it ^tL. -e-tL-e^n 

fiJ:l9mx.T (2(N-M-l)+i) ^E<D\£y Y[Ztm-t^\m.^m^<^m^^'r~ 
i:xt}Lmm'^^Km^\^xM(o^^') -m-^-^m^Lxm^j-r^ 2 (N-M-i)>(g<7) 

0 2 (7)^15:0-1111^56- ^Tf4<7):^t;ifcx.T 2 #B7!;M (2M-1) #gHffi^i-^^ 

3 (r>m^m^(oy^^-rM^i,zmm-t ^u^mm<D±^<D 2 (^-^-^) if y h iiitiSL 

t}L. ^^llIg&l*I(7)±fiJ: J)^x.T (2(N-M-l)+i) #g o if y h n^iSi-^S 
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^i:miKLxmt)i-^ (2 (N-D- 2 (N-M-D) m(D^ ^ ^) -M^^^ t . 
m%?.m2<DU^^^(7)Tii(D 2 (N-M-l) }. H^lSLTlStt'btL. -etL-e'ti 

o 

im^me] HuiB (N+ 1) ^@(7)[iii^>^x-v(i. 

(2 (N-i)+ 1) #aii^tfDi-^-7;v^yu^-i^-;6-^ai:d$tL/^ji^ffl<^«#tc 

^XtJL. flufEN^B(7)lpIi^>5>-r-vlcj3V^ T Htrf A:'J x'- ^ Oft _hf± If y 
h>6-^Tfi<7):^t;^x.T (2(N-1)h-i) ^^lznB-t^-r)\y-f-y'U^-tr-^^hli^ 

t}^iifzm^m<Din-^-izm'^~^^xm^L 1 h±.ii:(DM<^^y hmi^zmm-r^ 

m-^^mtJir^ (2(N-l)-i) 1Ho-r;w^7°^i^-9-<h. 
mmXt}r-'$'<Dm±^^y h-/)-hTiiL<Dljl,z^x.X (2(N-l)+i) 7bm2^ 
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if y h_Lfi(7)H -y h<Dmi^^)^mm-htht}^fi^mmmmmmm^t^xt}L 
mmiR<^^^ V -m^^m-t 1 M(Dm^<Dimtmmmimmmmm-^t^x 
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o 

[0 0 0 1] 
[0 0 0 21 

^*5#f{i#m^^>tLTv^^75»^ ^/i^-e 4) ^f^j^^Pin^EIj^ (conditional sum adder 
[0 0 0 3] 

m9iimi<7)'ijt^nr-^^4\iy h(Dmi^mmm^<7)mmm'^'$>^o mot; 

^-Ti^tC, m KD'lJt^m-Clt, 2jtm (A_3, A_2, A_1, A_0) t 
(B_3, B_2, B_l, B_0) t^lJUW^^iM^I^Z^ l^E<Dm^^y'~ 
v2 1 (CioV>-r^f^-t;l^Il]S& (conditional cell) 1 1 1 7i^\ Tii\d' y V-/)^h(D 

m±ify)~^h^m^(D\£-y hmm^- (m^i^s o_i) isj; w^iw^^v^Jt^t?) 
hmm^ mx.iis i_i) ^^t^\K(D\£y vmmnt^ -r\t.\£y 

(i5«^(fCl_l) ^-^trjSO^^ 'J — ltlR^ooi^:^^^)5£LTtB 

:'ji-'i)o 2^g(7)iiigg>(.x-v' 2 2-e(i. TfiT^^^o^-v 'J ->fS^tc*o\>Tv 
;u^7'^^-9-(Mux) 1 2 o-r^2o<7)>fgtr y hfn:s.t/<£^-w -M#<7)^ -^,(7)— :^ 

^^^■t-^^.hl3j:oT^>:^t3f^^$-ti-. 3^g<7)llli^>(.T--v 2 3 HioV^T* 
o u ti)~^^)^^itXl]WUm^(r>^VU^^ti-t^o ^ 1 <7)t^^^iJ-e(i2Ntf h<7) 

tp^dii^^ (N+1) ^(Dm^7.7--v-^%wc^htzib^ -mmmi'^ij^^x-^ 
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[0 0 0 4] 

Jn^SIi^ (conditional carry adder) ^ o HI 1 0 (i 1 6 l^* ^ h O^f^j^^ 'J 
-JtlP»IIIl^<7)|iij^llIT'*^o mi Oli^i-J:dH. m2<D'ijt^mxii. ^f4^-t;i/ 
(conditional cell) 1 0 0 (1112 (b) izm^^miTjkir) (i, llSgcomsg 
X-r-v3 ll<z^\^^xmi<D^1Jt^mKisif^^i^-t)\^l 1 2 0(7) 

A:': e y h <7)jiNttifi<j|^sfo«-^ (15IJ X <^ s 0 _ 1 ) tr h ^ otif ±if 

^-i?-(MUX) 1 2 0:fccfc?/^-ir';-^^?^liIl^ (carry selector) 1 1 0 J: ^ :^k^(D 
3 0 tr^tf 6#S(7)Xt-- V 3 6 -eKc7)e"-7 hfD S_ 1 7!jM S_ 1 5:^^^J&^ti 

ism (^^ U -ii^RllllE&(i-r;U^-/Ui^-ij-2l@^ trttm) ^WMX^^ Lfz:^^ 
10 0 0 5] 

1 1 

Kuo-Hsing Cheng. ^2^^ [mi^mmm^<Di&mti^m^<Dmm 

(D(Dfzii6cO?k^{The improvement of conditional sum adder for low power ap 
plications)J . T ^ 4 ~ 4 - 4 ~ (IEEE) . 1 9 9 8 ^j:--r v y ^ n > 7 r > 
^'?M*(ASIC Conference 1998. Proceedings), p. 131-134 I <D 

mmmit p . 13 3 <7)Fig. 6. 0 2 (D^t^miim^- vorig. 7) 

[0 0 0 6] 
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( N + 2 ) IS<7) Hlj^ 7. T- - i^-/)^'il^mX'$> . |Bl C 1 6 li' y h (T^ijn^tim^ L tz 

[0 0 0 7] 
[0 0 0 8] 

mm ^ m^-t ^ tz ib<D^m 

[0 0 0 9] 
[0 0 10] 

m 1 a. ^§^m<^mMm^(D—mmmx^i> 1 6\^y v <Di]mm^<7)m^mx 

*>^o a 1 t;i3v>TSn»lilif&{±. 1 6 11 -7 ho A:^;^*-^ (a_i 5, a_i 4 

• • • , A_0) isXZ/ (B_l 5, B_l 4 • • • , B_0) tXtf^^') - 
m-^C i n t ^Xt) L. ^(Dm^kmir 1 6 If y h<D\^y V^Uiiitjm^ (S_l 5 

, s_i 4 • • • , s_o) tii!,t)^^'}~m-^c o u t timti-r^^ti±m 
1 o<Dm2(DV^^mtmux^:h-A^. mi ooiiiiK;^x-v3 e(Ds_i tJ^^s 
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^ hnx\^^^.^Mis\^^xm 2 (DVt^m turned: -^X^^^o 

[0 0 11] 

[0 0 12] 

iE<D^^^) -mWi't^ltZLXa^itlir^ (2N-I) 1@<7)^f4i-t;VIiIj^(conditiona 
1 cell) 1 0 1 2 '0<DXtlT- (Tymr^^ y h t Xtl^ ^ -m-^ t ^ X 

t}Lxmmmmmmm-^rtm±ifm^^^^-t^ im<Dy)i^Tr-ifuii adder) 

1 0 0 t^mx.x^^^o ^i^'tj^m^ 1 0 1 (Dmt^. y)i^rr~ i o oco^t^ji 
. m2(D'{ft^m^zi^n:i>'^nh tmmx$>^o 

[0 0 13] 

m 1(7)1 6 If y h<Dijmm^<oi^^(Dm^:^7-'-i^ 1 i<D\*^umi&^m2 ( 

a) ti^-To 2o(7)A:'jT-'-^{±. |B]— |ff(7)H -y h^tzft±fie-7 h7)-ibTfiH' 
h:^|p]tCf5lt^tL/i 1 5 (=24-1) m<D^i^-t)V^S^l 0 liJiLKftTfi 
hl>zMfZ^Lxmifhiifzim(7)y)i^rr~{zX1J^ti^o #^#-tr;u|I|j^ 1 0 

i<7)'etL^'n{i. xt}^fifz2o<D\£y h(Dmimmmm^^j&-^^t^i,z^ r 

(^flx.{iX 0_1) i:Tf3A<7)lf y h;<»-P><7)A;'j^-v —fi-^^ 1 ( 
«f±iW*'i>) i:{S^Lfc*i^c7)^-^i;— g-^ mx.i£Cl_l) t^^m.Ll 

M<Dm^^^(^^j:^iR<r>^-r^)-mmtLxiiitj't^o ltz^^-ox^ mmm^mm 

jf^S 0_1 T^MS 0_1 TiiL:^-h<7)m±l'f:^^^J:^^tiK^Ltim'^(D^^ 
') -m^^ C 0 _ 1 C 0 _ 1 5 TiiL^-^ h <7)tff Jitf 75<^> a t L Ttz^t-g-O 
V-M-^C 1_17!;SC 1_1 5 t7&^ l^i(^llI{^;^7"-^/75-p>ai:^$tL 
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-C o u t_0 bi)^\i!xti^m>o 
[0 0 14] 

112 (b) (i. ^#-t;uilIS&l 0 1 <7)[*|f|5lili?§(7)-'^J^^i-|lIJ^|lI-e^^o # 
ft-b;HiIi^l 0 1 (i. 2o<7)A:':if y h (A_i, B_ i ) ^ A:': L^^Sm^ i: 
o-rmtl-t'i)^ 1 h 1 0 2 |Wli:< 2o(0AtlH -> h^A^'jLl^^m^ 

t «9 liitl-t^^2 (7)^- h 1 0 3 <i:. ^1 (DY- Y \ 02 (D^ti^Xti LM$eL 
T{±l;'ji-^^3<7)'^'- h 1 0 4 ^2(DY- Y 1 0 3 Offi:^ ^ ^ 3 <7)r- h 1 

0 4(7)m:fj<!:=s-A:^Lffe^am<^t •9m:':-r^^4<o^- h 1 0 4 t^mx.. mi 

(DY- Y 1 0 2 <7)tB;'j^TfiH~ > h7j^<^0=tt±tW^v^i: Lfcit'^(7)Jr -v; -jf 
-^•e^^^ 1 -M-^ (CO_i) i:L. ^2 0>5r^- h<^ai:^^TfiH"-y 

h7&-ib<7)tfi±tW*b^<h L/j^l^<7)^^i;-'(t-^T'a^^^2^ (C 
l_i) tL. mA:(DY-Y(D^f}^y\t.i)^h<Dm±.m^ti:^^t\^fzm^(D2^ 

(Dxti^^y h(D\^y h^K^M-r^mmm^mmw^ (s o_i ) t urttiti-r 

[0 0 15] 

(7) 2 N e y h (Dl}nnm^(D 2 ^ g ;{>^ g ^ -e(7) II j^X 7^ - V 

T(i. 1 ^M<N^?t/::-r^gS:Mm: ^^th(N-M+ 1 )|gg Odll^y; t^- v 

[0 0 16] 

1113 {i. HI 1 <Dmmm<7) 1 6 If y hin^SIi^tciolt-?. 2^g<7)IiIi^X7^-v 1 
2 (7)|*]gPM^^-r[lI-e^)^o 2^gc7)IlIjf&Xf-- V 1 2 {i. (N-M+l)=2 
t4^>2>llll^X-r-v-t?^) f}. N = 4Ti)^(7)T-M= 3 H^ttL.i"'5)o 2^g<7)[ll{^ 
>^T--vl2T"{± (N-M) =l-e^)^(7)T% A:tJT-*-^(7)2 (N-M)=2 If y h 
^tl^tlSLT 2M=8l@<7)g|5^IIli^P 2in^P 2si^iRM^I<:Z'^m^titzt-rh 

o 

[0 0 17] 

^(DXoiiZ'^m^tlfzm^iZ^ «Tfilf y h A_0. B_0 7&-^±fic7):^tl^ 
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^-C2 (N-M)= 2#gt;*ttDi-^ i£y h Ti-^OA;^ ^-^tf0 1 (T^gp^mj^T-ab-B 
SR^iaj^P 2 il*|OJifi<7) 2 (N-M-l)= 1 tf.y Mi*^fL>L-C 1 ^@(7)-7;^^■7°^^^■^f 
(MUX) 1 2 OTi^lStt^tL, (i, HU<7)[51{f&x-r- v-Cab-l) m 
V 1 1 Hi3U^T?^tL>i-^ H -7 h Hf5lt^tL7t:#fi|^-t;l'[IIS& 1 0 1 
<7)m:^jT'^)oTlHO^^r 'j-it^^^-r litom-^C 0_1 ii/C 1_1 *A 
:^|-t-'?>o tTt:. ^<7)-7;l.^:7'^i^-9-(ig|5^[pIJKP 2il*l<7)±l£J; J9t5:x.T ( 2 (N- 
M-l)+ 1) =2#@oey hHiti^.-t^ llxB<7)llljJ§XT-- V 1 1 4^(7)1^.7 h{; 
f5tt^tL7:i-7;Pr iJ''- 1 0 0:^-tbti^t}^ti^^^') -ff-^C o u t_0 iM^m 

(Din-^t LxxtiL. :inn*o^v>T^<7)^^>;-'ft-^-e*;i>'ff-^3 o o ^mt) 

[0 0 18] 

tti. hA_l 5, B_l 5 U^tCDi-'S)^-^'; --fi-^t LT<7){f-^ 

C 0_1 SiSctt/C 1_1 5 ^Xt}i^^t^m2<DW^M^X'^:hU^m^P 2 8 
i3J;U''f|5:^lll^P 2 8^^'bTf4<7):^n^x.-r 2#S<7)S|5^liIJf&P 277!?^ (2M- 

^U^m^<D±i^L<D 2 (N-M-l) = 1 H -y h tC^tJS LT ( 2 (N-1) - 2 (N-M-1)) = 
71i<7)^-^' -S^^^IIIi^(carry selector) 1 1 -e^-etLO^ -VJ 

(N-M-l) +1) =2#@(7)lf-yh ^ 1 OHIj^y^ X- V 1 lfp(D\^ y 

<7) S^ffl (7) ^t-t V ^ T (7) [g £& X 7" - V io 1 1 ^ <7) 1 j — It |g S ti 

[0 0 19] 

P 2 8rt<^±ficfc l9^x.T (2(N-M-l)+i) = 2m^(D\£ y Y [Zt^B-t h m<D 
«-^C 0_1 4i3<tt;^'C 1_1 4 ll»c?v^TS^^tL7t l^O-g-^S 1 biii^Xf 
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SSl 1 0(i. ±f4lf y hH*tfD-r^ in<om-^C 0_1 SisXVC i_i 3 
t}L. U^m^P 2 7rtO±fi75-ib 2#gc7)t' y h H*tfir>-f ■?> lM<Din^C o_ 
1 2 ^^iLKC 1_1 2 t;^-c?\/^T3i^$tL/; 1 n<Dm^3 1 li3j:0^3 1 2^ai 

±fi If y h izMfZ^ir^ 1 n<7)m-^c 0 _ 1 mxzfc i_i i^xtiL. u^m 

jJ&P 2 6l*ic0±flz:/^»^ib 2#g<7)lf -y h ICitlSi"^ 1 itcO'ft-^C 0_1 oiaxz/c 

i_i 0 tc^cJv.-ciH^^ti/^ i*j-<7)'ft^3 0 9^ J: ^/3 1 0 ^tb;':i-'i)o tfz 
. ^^m^p 2 5i*ii;^^n^ ijs<7)Jr-\' -s^iai^i i o{±. ±fiif y 

itSi-'S) m(7)m-^C 0_9 is XVC 1_9 ^A:^lL> SR^HIiE&P 2 5l*|c7)±f5 
5i>^<b 2#@Olf y l*t(7)>ff-^C 0_8i3J:t/C 1_8 {zm^'^^XM 

IR^tifz 1 ^d-O-ff-^S 0 7i5J:t/3 0 8 iHitJir^o ifzU^M^P 2 4\^l<z^ 

tti^ im<D^^'^)-m^m^i ion. ±itn^y vKMJZ^ir^incDm-^co 

_7:feJ:t/C 1_7^A:^L. ^^M^P 24lH(D±m-h 2^E<D\f y h izM 

iSi-'i) in<Dm^c 0_6 i3J;t/c i_6 ti^-i^v^-rjiif^^tL/;: i^t<7)'ft^3 o 

ii^nis&i io(±. ±iiL\f y h\,zi(m>-r^ I CO _5 is xvc i_5^ 

Xt)L. gP^Hli^P 2 3[*I<7)±fi75i-f> 2#g<7)lf <y htl^tS-f-i) 1M<7)M-^C0 
_4 is J:?/C 1_4 tl^cJ'v^Tji^^tLfj 1 ^t<7)jt-t 3 03i3J:(73 04^ai;'j 
1-^o ^ Tt:. gP55^Il]Ji&P 2 2l*It^-a-ttL^ 1 ^^0^ ^ 'J 1 1 0(±, _L 

filf y hiztm-r^ in<Dm-^c o^snjaz/c i_3 ^a:'jl. ^^mp 2 

2l*I<7)±fi75-^ 2#B(7)lf -y hH*tJ^:vi->2>lf -y h Hf^tt tt/:: 1 *t<7){t-i-C 0_ 
2isXX/C 1_2 t3*c?v^-CiilR^tL7t: l*t(7)M-t3 0 1 ioXZ/3 0 2 ^thtJ-t 

^ o 

[0 0 2 0] 

^7^^. m2(DU»m^x$>^u^m^p 2 8i*i<7)Tfi<7)2 (n-m-i)= i ^-.y 
*tiSLT I'fso^ini^ 1 4 om^i'fhii^o z<7)m^^m^i±. mcou^^y^- 
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t/C 1_1 4 t> l^@OIIIj^>^-r-v 1 1 tlioV^T 1 tr-y h±iiL(D\£y h izn 

(0\£-j hfPltflz^^-ri *t(7)^f-^3 1 3i3cfc?/3 1 4 tC^}^L-Cta:tli-'2>o 
[0 0 2 1 1 

-rjV^y'Ui^-^l 2 on. m4 (a) tl^i-cfc^H. m<7)A:^jm-^C i n 0 
:feJ:D'"C i n 1 ^rA^'jL. ii^fflO^t-^-C i n 1 s iZ^-o^^X in<DXtsm-^C 
i n 0^J;O''C i n 1 ^ 1 -cxDm^^MULX mtJiE^C o u t 1 <h LTm 
tl-t^o MUm<Dm-^C i n 1 -e^tKdfC i n 1 ithtliM^C o u t 1 i: 

LXmtJL. C i n 1 s^^OX^m^C i n 0 *C o u t It LXiHtSi-^o 

I 

[0 0 2 2] 

-is^[iis§ 1 1 o{i. mi 0 (7)||2 coi^*i^!i(zio(t^^^ -^^01^ 

<hl^»Oilt^^*L-Cv^^o ^-v -^1RI1IJ?& 1 1 0 (i[2l4 (b) tc^i-J:^n 
21H<50-7;i'^rp^-9-3 5 0i3=tt/3 5 1 ^ 1 <7)-e;l.^-7°U -^f 3 5 1 

(i. l*t<7)A:^jm-^C i n 0i3J;TC i n 1 ^XtjL. 1 *^<7)S^ffl<7)>ff -^C i 

n 0 s i n 1 s <7)^ -t><7)— ^^coji^fflcT^ff-^C i n 0 s HS^\^T 1 

^ i*t<^mtim-^<^d ^><7)-:^<7)ai:'j'ft-^c o u t o t lt/u^'ji-^o 02<7)-r 

1^^-9-3 5 0(i. l*t<7)A:^jH-^C i n 0:feJ:t/C i n 1 ^A:': IM 

(Dm^m(Dm^con ^(om:^(Dmnm<7ym^c i n i sKm-:s\,^xxt}m^c i 

n 0i3j;t/C i n 1 (D ^ ibZ> t^^MllRL. M^^titim^i lM<7yti^t}m^<D 
n -tb(7)m^<Dmt}in-^C o u t l <h Lxmt}ir:ho -7^1-^7' 1x^-9- 3 5 0 tiisu^ 
Tfi. C i n 1 sT^n <7)t §HC i n 1 75>^'ait/ 1 LT^I^^^tL. C i n 1 s;6^^0 
(Dt^liZC i n 0:6^'iilR^ti^o -r}U^y°U^-^3 5 1 tlioV^Tti. C i n 0 s 
:dn <DmC i n 1 ;^^~S^$tL. C i n 0 s Tif^O (7)B#C i n 0:/}m^^tl^o El 3 
coM^HIj^P 2 8t3^t^x^^-v'; -iiKIIIi^^15iJtiLTIJi0^-r'6 i:. C0_1 
5 4 ( b ) 60 C i n 0 HXIJ ^ tL. C 1 _ 1 5 i n 1 A:'^ tt. C 0 
_1 4-/}^C. i n 0 s HA:^I$tL. C 1_1 4 tJ^X i n 1 s tlA^b^ti, jf-^S 1 
57&X o u t 0 75-'bm;'j$ti. m^3 1 675>X o u t 1 ■/)^h\i!xti^fi^o 
IIS&I 4 OlCov^-C. lll3<7)g|5^IlIi^P 2 8t^-a-S ^'5>'^miill^S:^Jt Lxmm 
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C 1_1 4<7)^-tb<D—^(Dm^C 0_1 4 l^g<7)y^-r-v 1 1 CiSV^T 1 
<i;^X:':L. 'f£<7)t:'y hfP'ltlB^^-t 1 *^<7)M-^3 1 Si^XZfS 1 4 0— 

^<7)jf^3 1 3i:tiit}-t^mi<Dmimmmmm^t. i*^<om-^co_i 4*5 
i ?/c 1 _ 1 4 <Dm:^(Dm-^c 1 _ 1 4 ^ mmmmmnam-^ s o_ 1 st^xij 

L. \K<Ty\£ -j hfPtffR^^i- 1 *tO>ft-^3 1 3i3J:0^~3 1 4 O ^ ^cojttJ^^o^f-^ 
3 1 4 ^tB;'j-r'2>^2 Oi^NTO^^3SfnilIjE&i:CJ: Otti?S:^tL^o 
[0 0 2 3] 

^Xnm 1 <7) 1 6 e-y hSp^lHlj^tCiJtt^ 3^g<7)|lIg&;:^T--v 1 3<7)t»^Ho 
v>T|y^0^i-^o [2I5ii3|lg<7)lplg§;^T--v 1 3<7)[*lgR«;55:^^i-[gI'e*^o 3 
^iomS&y^T^- V 1 3 (N-M+ 1)=3 <h=^^llli^Xx-v-e^bf). N = 
4-e^^<7)T-M=2 H*ttDi-'2)o 3^B<7)|lIi^XT-- V 1 3 T-(i (N-M) =2 
-e^^OT% A:t»T-*-^<7)2 (N-M) = 4 tr-y h^tz^^iSLT 2^= 4lH<7)SI5:S'IaIi^ 
P 3i7^MP 3 4i;Ma^tl55'*J$tL/^ti-^o 
[0 0 2 4] 

^<7)J: ^ i;:^#j$n;t:Jt'^t3. *Tfi h A_ 0 . B_0 75-^>±fi<7):;^tc^ 
;t-C2 (N-M) = 4#gn*^)S1-;|>lf y h7)-'b<7)A^J^-a-tp||l <7)g|5^[lIji&T'^^ 

fr^^SS^P 3 il*l<7)±fi<7) 2 (N-M-l)= 2 h tZitSLT 2ffl(7)-7;l/^-7°U^-it 
1 2 0;{>^f3:ttetL. y h tl^;^)^;-r^-T;w^7°V^-if (±iff<7)|ili^>?.7"- V 

SlRIUj^l 1 0O/li;^J-e^o-c^R<7):^■vU-^f^^^i-m<7)>fi-§■3 0 lis J:?/ 

3 0 2 ^ At/L. Tfi<7)H- y h ti*t)4:>i-^-r;i/-5^-7°lx^'-9-(if)c7)[Ilg&Xx- v-e 
l^i(7)lilj^;^-f->^" 1 1 tijsv^-c^tiS-r^ t: -7 h tcl^it ^btLTti^f^^-t;!/© 

1^1 0 1 <7)m;^>-e^oT^s<7)^ + ';-'lf^^^1- mo-fi-^c o_2i5cto*x i 

i9mx.r (2(N-M-l)+i) =3^U<D}£y Y[zn^^-r^mn:^y--V I 2^(D 
y Vizmnhflfz'7)l^^y°Ui^-^l 2 0:/)^li!,l3ir^m-^-3 0 0 imKm<7)m^ 
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[0 0 2 5] 

Sfc. M±.itL\^ y hA_l 5, B_l 5 li^rt/E'-r^ ^ ^ -if -^<b LTcO^f-^ 

3 1 d^Xzrs 1 6 ^A;'3l^^tf^2<7)g|5:^IlIj^-eab^^:^liIS&P 3 4i;t:(±g|5 
Id-m^P 3 4:^^hritL<D:fj[zWLx.X 2^E(OU»mmP SsTj^ (2M-1) =3 

^<D±ii<D 2 (N-M-l) = 2 e -y h Hits LT ( 2 (N-1) - 2 (N-M-1)) = 6 jS<^^ 

^ >; -SKuiJ^ 1 1 0 75^is{t^tL> -etL-eno^-vu-iiKniiE&n. Hfr<^iiii^^ 

1 1 0 1 4 o<DiPiM-:^-h in<Dm^:^^xt}^ti^o tfz. zn 

h<D^^v -m^mm<D-^ti^jtni. u^mm\*^<^±iiLX ^^^x (2(n-m-i) 

+ 1) =3#S<7)if y VizttfA^^-t^ 2^S<7)|1IJ^Xt--v 1 2fp<D\^y Mcf^tt 

^1- 1 ji-^ ^ jiiR L T til :0 -r o 

[0 0 2 6] 

-r^t>*,, g|5^|lIf&P 3 4rttZ'^ttL^ 2l@<^^^'J-il^IgIi^l 1 0<7)d*> 

'^') -M^m^-^^h<Dmt}x$)^ in<om^3 1 5i3j:?73 i e ^A:dL. 

m^P 3 4\^(7)±iiX 10 m.K.X (2(N-M-l)+i) =3^E<r>\£yVl>znB-t^\^ 
y Y\zWi\'ihixfz2B.E<Dm^^7-~V \ 2\H'D^ -m^mn•fy^h(D^tiX 
h^ lM(Dm^3 1 1 iSiCKS 1 2 t;*o\^Tig^^L. m(Dm^-A 1 eioiC/ 

4 1 7 "kH^iti-t^o u^m^p 3 4i^xriiL<D\^y h^zni^^iri>^^') -M^m 

Wi. 2mS<7)|lII^^-r-v 1 2\*^<D^-i'^)-miSi^^-A-h(Dti!,t)X$>^ m(D 
m-^3 1 4risXV3l 3^Xt}L. 1 *t<7)^Kffl<0'ft# 3 1 lioXZJ'3 1 2 tc^ 

o^^Ts^L. m(Dm^4 1 4ib-ctL^'4 1 s^m^j-r^o mm^. ^^mp 

3 3lHl>Z^tn^2m<D^^^) -M^mmi 1 0<D^1bAL\tL<D\£ y Y\znmir^ 

^^')-m^mmt^ 2^E(Dmm:^7--v 1 2i*i<7)^^';-^^iiii^;&-^<7)iis 
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ti-^^^^ l*tom#3 0 9iJJ:?/3 1 0 ^Xt}L. U^mmP 3 s\^(D±^X 

(2(N-M-l)+i) =3mE<r>\£'y hl<ztmir^\^y hizmifhnfz2m. 

-^3 0 7 iJJ: O^'S 0 8 l^zm-^^^^XM^L. 1 *t(7)'ft-^4 0 8i3J;?74 0 9 ^{±1:^: 

<7)|lIl^>^T--v 1 I )l^m^-/)^ h (Dlhtir- ^ lM<Dm^-C 0_l 0i3 

J:?/C 1_1 0 =^A:': L. 1 ^t<7)31^^ffl(7)jt-^3 0 7 ^XVS 0 8 t;S-cfu^T31 

tft^2m<o^\')-m^m^i 1 o<7)^ *,±f4<7)if h 

^^Uli^ti. 2|Sg(7)|IIi?&XT--V 1 2|*I(7):^^';-^^(lll^/*^^<7)ai:^-C*>l> 1 

*tOffl-^3 0 5*5 J: (^'3 0 6 ^A^'jL. gB^HIS^P 32l*I«0±fiJ: SQ^X-T (2 ( 
N-M-l)+ 1) =3#@coe -7 YKnj^^-r^^y Y\z%^^1^hfltz2^^(Dm^^7- 
-V 1 2l*I<7)dr-^i;-^^Iilg&/6-(bc7)ai:^-e^^ l *=J-<7)^^ffi<7)>ff-^3 0 3 is J: 

-yi 1 rtco##-t>'i^liii^/6^ecoiii:':-e^)^ i*tco{f-^c o_6:fcJ:D^c i_6^ 

A:':L, l*t(7)ilKfla<7)'ff-^3 0 3i3J:?/3 0 4 H^o^^-CS^L^ 1 ^<7)<f 
4 0 2 ioi D^ 4 0 3 ^^tj-f^o 
[0 0 2 7] 

f ^2(7)gri^lII]^-e$)^g|555'llIS&P 3 4f*l<7)Tii(7)2 (N-M-l) = 2 e 

m^m^^t. H^r<7)IiII^&Xx-v-e^b^ 2^g<7)|ali^Xx-v 1 2-e*tCDi-'2)lf -y 

lito>ft-^3 1 1 i3J:?/3 1 2 ^; l^^(Dm^:^7--'J I 1 IcioV^T l e y h_L 
fi<7)#fi|i-t;Hlg&75^(bai:^J^tL-2)j^NM^^S*nM-^S 0_1 At^XtiX^. iK<7) 
hmmWi^0:-rin<7)m^4 l 2i3XZ/4 l 3tC^mt-C{U;(ji-^o 2^@<7) 

-vi 1 -ej^tis-t^ tf y hi>zml'fhtlfzmi^-t)vm^(Dli^t)Xi)'oxi^(D^^'^) 

-It^^^-riitOM-^C 0_1 2i3J;t/Cl_12i: 1 gg cOHIj^;^ t"- v 1 
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1 3 t^xtiL. m<7)\£y hmmm^mirin<Dm-^4: i oisjaVA 1 1 ti^^^ 

[0 0 2 8] 

^^t;. EI 1 1 6 H -y hJUD^mS&tliJtt^ 4^@<7)Il|J^Xx-'y 1 4(Dmmz 
4ll@<7)(III?S;^-r-v 1 4 (i. (N-M+ 1 ) = 4 t v-e^) . N 

= 4 'e^)^(7)-eM= 1 {i^j-Sf^o 4|3:s<7)iiij?&;^7"- v-cji (n-m) =3-e 

$)^(DX-. A:'j-r-^<^2 (N-M)= 8 If y h^H*ttL.L-C2M= 2j@<7)S|5:^IlIi^P 
[0 0 2 9] 

d t;53^#J$tL/ct#'^"H. mTfiH-yhA_0. B_0 ;6^<b±ii(7):^tzi5: 

U^m^P 4 i\H(D±ii<D 2 (N-M-l) = 4 tf h H^tC& LT 4 'f@OT;i/-^7'V -9- 
1 2 OT&^l^lf^tL, :ft±fi<7)-T;i/^-7°U^-it(i. Hifcollll^X x- v-C*^ 3 ISg 
omS&^T-- V 1 3 tcjoV^T^tSi"^ t: -y h Hf^tt ^ U -ii^IUJ^ 1 1 

ooai:d-e^bo-c>(S<7)^-t';-1f^^^i-i^tojt-^4 o 4miXf4 o 5 ^A:t; 

U^m^P 4i\H<D±iiX^Wii^X (2(N-M-l)+i) = 5#g<7)lf y h t;*t 
S-t-i) 3^SO|p|l^;^-r- V 1 3 h Kl^X"^ hfLfz-^ JV^-fV ^ ^ \ 2 0 

■t)-^\^-h^^^\%^4 0 1 ^il^fflOjf-^t LTitLtl^c^'v^-C^O^-V -ffi 
-t^^lRL. M-^S 0 3 ^aJ:^ji-^o ±fi7J-^iS:^-C2#B<7)-r;u^7'P'^-i^-(± 
> m(r>m^7.^~-vx^^^^^(DW^7.^-v \ z\z^^^xt^^^-^h\f: y \ 

l^tt'^ti.fcJrA' 'J -iliRdISS 1 1 0 (7)m:^-t:*oTjgc7)^-v 'J -'It^R^^i- 1 it 
<7)^t-t4 0 2i5J;C/4 0 3 ^Xti\^. \t^4 0 1 ^ii^fflcOjf^^ LT^ltLH* 
o'v^-CK<^^^r';-'fl-^^ii^L. -ft-^S 0 2 ^tB:^i-^o _hfi:6-^ 3#iO-r 

;i/^-7'p^-«j-{±, Bfr<7)iiig&;^7^-v-e^^ 2^B<7)|pij^x-r-v 1 2 cisv^r^t 
tDi-'Sif-y h ci^ifbnfj^^ 'J 1 1 0 com:': -e aborts - 

Itfg^^i- ntom-^3 0 3 is J: (^"3 0 4 ^XtiX^. 4 0 1 ^ii^Rfflco^ft-^ 
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<7)^^';-W^^^i-i*t<7)^t^c o_4iDj:(/c i_4 ^A:bL. o i 

[0 0 3 0] 

^/j, ft±fibr-y hA_l 5. B_l 5 ic^tl^-'i-^^-^- >; -'fi-^<h LT(7)jt^ 
4 1 6iBJ:t/4 1 7 ^A:^JtC-^tf^2 <7)gB5t[lISS-e^-2>g|5^Ii]S&P 4 2<^±fS<7) 
2 (N-M-1) = 4 If -y h tcittD L T ( 2 (N-1) - 2 (N-M-1) ) = 4 1H<^ ^ -v; 

v^T^+fti-^ tr-y h m5tt^nfj#f+-t;HIIj^ 1 0 1. -b;i/il^[llS& 1 l OS/z 
(i'^^llll^l 4 0ov^-rtL>6^^^';>j±l;':$ti^ l*t(7)<S-^^A:'j1-'2>o tfc. zit 
h<D^^^}-miKm^<7)^fi^'tiii. gp^Ej^P 4 2r*3<7)±i5:J: i9^^T (2(N- 
M-l)+ 1) =5#g<7)if hHittL'i-'2>3^g<7)[lIi^;^T--v 1 3 4'Olf y hiz 

Oil^fflcoff-^tz ^-c) V > T <7) lu g§ ^ T- - V io 1 1 -i) j£ o ^ -v; - tf ^ i 

[0 0 3 1 1 

ir^j:t>ib. u^m^p 4 2\H^z^tn^ 4m<D^-^^) -miiKm^i i o<7)^-^ 
m±iiL<^^^ ~MRm^i±. 3^g(7)iiijf&XT-- V 1 3 i*i<7)^-Y -ji^iEis& 

;{>^f><7)ta:'j-e^>5. l^^<7)^f-^4 1 6 is J; 1/4 1 7 iXtjL. gR^Hlj^F 4 2l*l<7) 
±fiJ: l^iScx-T (2(N-M-l)+i) = 5 #g <7) if y h H^rtSi--!) If h tlfSlt 

tLTt 3^g<7)iiig§xx-v 1 3 i*i<^^^ -ii^iiij^;6-i^(7)tii:':-e^)^ iit<7)3i 

^ffl(7)>ff-^4 0 8io=ttF4 0 9 ti*c?v>-r31#^L-r lM<Dm^5 1 8i5ct?/5 1 
9 ^:m:':-r'i)o mmii^. _Lfi;5-'bmx.T2#g<7)^-v';-ii^IlIl^{±. 3^g<0 
llS&;^f--v 1 3l*I<?)^-^';-^^(iIiJ&76-^(7)tb:'jT'^)>l» lM<Oin-^-4 1 2*3J: 

t^'4 1 3 ^xtsL. in<DmiKm(Dm^4: o si^xvA o 9 i^zm^'^^rm^Lx 
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l*^<7)M-^4 1 2:fcJ;?/4 1 3 ^A:'JL. 1 *t<7)iiKffl<7)<t-^ 4 0 SiJiLK 
4 0 9 t;*o'v>-C«*^L-C l*tOM-^5 1 4:fcct0^5 1 5 ^tB:^-t>&o tTt. ft 

Tfii-'&^*)±fi75>^p>i5:x.T4#a<7)^^ -SKUis&ti. sisgcomi^xT-- 

V 1 3[*I(7)^-ri;-il^|l]{^;i»^f5<7)m:'j-e*-5) lit(7)jt^4 l 0ioctLK4 1 1 ^ 
AtlL. 1 W<?)S^ffl<^'ft^4 0 8i3J:t/4 0 9 H^cTv^Til^ LT 1 *t<7)«-^ 
512i5J:t/513 ^thtJ-t^o 
[0 0 3 2] 

^/j. ^2(7)g|55^IlIg&t:-^)-2>SB55'[IISSP 4iI*l(7)TfS0 2 (N-M-l) = 4 y 
itlSLT 4 j@<7)^J^Il|j^l 4 0 75^^IStt^5tL^o ^<7)4iaO'^^[iIj^c04^75--eft± 
f]z:<7)^^^lpl{^(i, Hff<Diai^;^-r-vT^^-?> 3^@OIlli^X-r-v 1 3 t;i3V^T*t 

IflR^^-ri *t<7)'ft-^4 0 8i3 J:C/4 0 9 l|gg <7)|D]i^X v 1 1 tlioV^ 

T 1 e-y h±ii:<Dm^'t)vmm:^^hihti^i^^mmm^mmm^s o_i 2 1 =^ 

A:^L. -fg^T^if^;/ h^'lf^^^i- 1 *t<7)'ff-^5 1 0*5 J:?^' 5 1 liz^i^LX ti^t) 

1 1 0<7)mt}X$>'^XU<D^^^) -if^^^-r litO^t-^4 0 6i3J:Z74 0 7 h 
. l^SoiiIi^;^-r-v 1 1 t;:fev^T 1 If h±f4<7)^#-b;i^[iIi^7{i-p>lU;f7$^ 

-5>JIHtiia^l^Sfn'ft-^S 0_1 1 t ^A* L. -fSc^lf y hfO'lflR^^i- 1 itco^"^ 

mrO[lll^XT--v-e^)^ 2^B<^|llJ^7.-r-v 1 2 tCiSV^T^^CDi"'!) if y 
htliSttibtL/z^-ir'J-SiRlili^l 1 0<D^tiX^'oXUo:>^^'^)~m^^^-f 
\n(Dm^Z 0 7 i6i.Xf3 0 2. l|5g<7)[lIlJ&;^7^-v 1 1 (lioV^r l tf -y h 

<7)lf -y hfDlt^^^i- l^:t0^t-^5 0 6i3J:?/5 0 7 iz^mLXttitl-T^o ftT 
f5-r^^*>±fi>5-^mA-C4#g<7)^j^[lIl^{i, flf|0|llj^;^-r-v-eab^ ms 
(OEIg&X-f- V 1 UliSV^T^tiS-r-Se >y h m5tt^ti7t:^f1^-lr;HpI^ 1 0 KD 

iiitix^-oxiE<D^-^^) -mw^^m-r m(^in^c o_8isxzfc i_8 <!:. i 

comity; V 1 1 ICisv^T 1 If y h_Liiz:(7)#f^^-fc;HllJ^:^-ibm:^J$a^# 
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mmmmmm-^ s o_9 t^x:fjL. i&(D\^y v mm^^^m-r i M<r>m^ 5 o 4 

[0 0 3 31 

HIS&Xt^-v 1 SOUlj^llI-eab'&o 5^g<7)lDlgSXT--v{±. 2 (N-l)= 81@<7) 
1 2 0 i: 2 (N-1) = 8 1@<7)j|Hfefi^^a^nilj?& 1 3 0 t^m^X\^- 

^ o 

[0 0 3 4] 

A:^T-'-^OftJif5:t: hA_l 5, B_l 5 li^tJS L t^j MiSt^fxtt'b 
tLfj-7;W^-7°Wi^-9-{i. N=4^S<7)iaj^Xx-v 1 4 tli3i/^Tft±fi<7) -v'J 
-ii^^mS&l 1 0 7^^^ lM(Dm^-5 1 Sjoii^'S 1 9 ^XtlL. 4^@c7)[l]S§;^ 

T--V1 4^zio\.^xxt)r-^<DM±ii:^-y h:^-hrii.<Dy]i>zWix.x (2(n-i) 
+ 1) = 9#gi;*tiS-r-5)-7;i'^-/^^-9-7!>>^m;(j^tLf^ii^ffl<7)^-^5 0 3 

[0 0 3 5] 

•y Y\,Zti^^-^Z>\£y V\iZWt\,1[hfLfz (2(N-l)-l) = 1 m<r>-r )^^^'7°V ^ "^{t 

, -en-etLj^^ 4^g<7)|D]if&XT--vt;:jov>-c*t)^-«i-^ey htzKtt^nfc^-v 

ii^^^XmUX-)3T~^(Dm±.\tL}£y Vi)-hT^(Dl^\zWLkX (2(N-l)+l) = 

9m^\,znj^^'^ ^-^ ^ '^•f)-h^ti'^Kfzm^m(Dm^ ^ o 3 nsc?v^-c 

T^^fb^x-T 2#S(7)-7;Wf--7°Pi5'-if (i. 4|5g<0|D]j^XT-- v(7)jtt)Si-^ If y h 
\,Z%mhiLfz^\') ~m^m^i)-h\R(D}£y h ^It^^^i" 1 *t<7)jt-^ 5 1 6 i3 

T 1 ^f y h±fi<7)K<7)if y hfD^^-t-^-^s_i 5 ^mnmn(Dnu^B^ti-t ^ 

o m±.itL-^^hWix.X 3^E<D-^)V^y'U^-^li, 4gg60[iig&Xx-v(7)J^tSi- 
^1)11^ Mcl^tfbn/tz^^'J-ii^HIj^Tj-^jjMtTjif y h^1t^^^t-l*t<^)'fl^ 
5 1 4i3cttf 5 1 5 ^A:^L. ^^Rffl<7)>fg-^ 5 0 3 il^o'v^TS^ LT 1 If -y h 



miiE#2 003-305991 1 



2002-339707 



^-v: 20/ 



±ii<DM(o\^^y vmi:mirm^s_i 4inu^tt,t}-r^o m±'^^^hmx.x 4 
-m^m^:/)-<biE(D\£ y hmm^^m-f in(7ym-^5 1 2i3xrf5 1 

it. 4^m(Dmn7.y--vmm^^h\£'y Y\.z%mhnfzm^m^i)^hu<r>\£y 

^cTv^-ciiiRLr 1 If y hJifio^coii -y h fo s_ 1 2 ^^fgis-^tti;': 

)Si-'2)H -y htilSlfbnfc^J^HIj^Ti-fbjSoe -y hfO'lt^^^i" 1 itcojf-^ 5 0 

8 43J:t/5 0 9 ^A;': L. 311Rffl<7)'fH-^ 5 0 3 \,Z^^\.^xmULX 1 If y hJifi 
o^coe-y h^o^^i-m^s_i 1 ^5'i>g|5-^i±i;di-'5>o ft^fi/i'^'brn^T 7#g 

IlI]f&;{i-^jS<7)kr>y hfO'lt^^Jr^-r 1 *tO<S^5 06*5J:tf507 ^A:^ 
ffl<7)^t^5 0 3 t;^^~v^TiS#^L-r 1 lf~ y h ±f5oA<7) if -y h fP ^^"t^ft-^ S_ 

llIi^Xx-vO*tt&i->i,lf -y h tci^tt^tL/j^mmi^Tj^^jSOlf >y hfDlt^^* 
i- 1 *t<7)'(t-^ 5 0 4*5ctiCK5 0 5 ^AtJL. :S^ffl<^m-^5 0 3 JC^o^^T^^ 
LT l If y h ificoKO If y h fD S_9 ^^1^gls-vai::di-^o 

[0 0 3 61 

Xtir~-9(Dmi±.^\iy Yi}^hT^(D:)j^zWix.X (2(N-l)+i) ^^2^^^ 
■t^j:t>-lb9 7b^ 1 6#B<7)if y h tz*tt&i->l) tf y h izmifhtiilfz 2 (N-l)= g 

S-r ^ If y b (il^lt ^T^c -7 ;u T - ^ 7° 1/ -9-^^ lb mtJ ^ titzm"^ 

tifzmimmmmm-^tixtiL. i if -y h±fi<7)Koi^* y hm^^-rm^^m 

nm^^D^m^tiitli-^o -r^^*). «±filf -y h75-<bmx.T9l=gc7)^INfe6^ffe^ 
mmm^li. 4^g<50lDli^7.T--v l 4tci3V^-c*^fD-f '2)lf y h tci^tt^n/;-^ 
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1 tf y h±iiL<7)mi^t)\^w^^hw,t}^titzmm^mmmm-^s o_8t^xt} 

*±fiif y hTj^ibi^^Ti o#g<7)j«6tj|^^3ifnii]ss{±, 4^S(7)[D]{^x7^-v 

0 2t. iaS<7)|iIj^>?.T--v 1 1 CiJV^T 1 tf-y h±fi<7)^fiji-t;u|lIJ^75Mbai 
$ tL7tjlNlil6^^^afPM-§- S 0 _ 7 ^ ^ Atl L . 1 If y h ±iiL<DM<7) If h fn ^ 

iov^-c 1 If y h±fi<7)#ft-fe;i-[ill^75^'btti:^i?n7tiimfitjf^sfnjt^s o_6t 

-^5 0 0 ^:. i^E<7)mm^7^'-p I 1 Kisv^T y ^±^^<^##-t;naIl^;!>- 
m^m-tin^s_5inu^ihu-t^o tr^. ftjifiif y h^o^fbm^Ti 3#g 

coi^Htaa^lraSfOIilj^fi. 3^BOIlIj^;^T-- V 1 3 i>zis\.^xnm-t^ if -y h 
it'btL7t^;u^-7°^^'-9-7&-'bm:'j^tL/j'ff-i-4 0 1 mg<7)(pl]^;^7^-v 1 

1 UioV^T 1 If y h Jifi<7)#f4:-b;u(i]{^75^ii,tii;':$tL/cMfitJl^afnjS^S 0_ 

AtiXtiL. 1 if y hifio^coH -y h ^^^i-ffi-^ s_4 ^^fgp^ai:':^-^ 
o tfz. ft±filf y h^d^ib^^r 1 4#ioj^Mfe6t;f^afniill^{i. 3^E<r>m^ 
3 Hi5V^T*^)^-.-r'2> If -y Y\z%mhnfz-7)V-f-ir\y^^i)^c^^ti-^f^ 
tzit^AOOt. ll^gOHlS^XT"- V 1 1 t;i3i/^T 1 If y h±fic7)^f^-t;mi 
i^56^'btb::^J$tL7t:JINt!l6UfMfa'ffi-^S 0_3 ^^A^'JL. 1 if y h±{£<7)^<7) if 
■y hfa^a-rjf-^S_3 ^^i.^--^m:(j-r^o ^7t. ft±fitr>y Yi)-hWi^X\ 5 
#g<7)^HTOf^afOIli^(i. 2ag<7)|lIJ^XT--v 1 2 Hioi/^T^tJS-t'&lf -y h 
\.Z%^^^hKfz-^)l'^y°]^^'^i3-h^ti^fitzm^3 0 0 <h. mg<7)[511^X-r- 
v^'i 1 Kio^^^x 1 If y hJif±o^#-t;i^iiij^;6^f,ait/^tLfj#m6<jf^afn^I^S 
o_2 t^xtiX^. 1 tf y h _LfioK<7) If y h^n=^^-tM-^s_2 



miiE# 2003-305991 1 



2002-339707 



^-v: 22/ 



tJ^ntzm^C o u t_0 l|SBc7)[IIg§Xx- vtCiSV^T 1 If y Y ±.ilL<D^ 

[0 0 3 7] 

[0 0 3 8] 

Bi 1 <7) lagOEIj^Xx-v 1 1 ^^L/j|lI2 (a) HiSV^T. 2-D<DXt37^ 
~^m—(D\£y h^tc|feft-t;H 0 llcAt/^n^o M'^t)V{tm2 (b) 
^L/zi^H. 2 0(7) Atll^-y j . B j ti^t LT^cof»ft^Tf]A75^'b<7)tif 
±tf 75?4> v> <h ^ ^ ^ ^ >J --ft-^ C 0 _ j tL. ^ TitLi)- h (Dtff Jit ^ 

fi5c$ti^fS<7)^^ -if-^C 0_1 7!;SC 0_1 5. -ritL\£ y V i)- h (Di^ ±.W 

hhtm.'^Lx^m'^ixh{s.<D^^^)-m^c i_\7b^c i_i 5. 

B _o ittmm^ ^vuii- h xt) ^ ^ -m'^c i nii^xti^fi^<7)xmi'r\tL\£ 

[0 0 3 91 

•^At-. 2Sgcoillg§Xx- V 1 2 -^ii. ^^ y YX^l^^i^tz\R(r>^\')-\% 
mtU^W^V 2i7!jMP 2 8t3*tttLT2 If y Vm^U.mhfL^ tR^IUS&P 2 2 
T^jMP 2 8t3i3V^-C 1 If -;/ hTe<7)t: -7 h 7{»^ib<7)^(7)^ 'J -If ^tz^o'v^TS 

JiBI4 (b) tC^L/::^^ 1 1 0-e^^f $ti-2>o 2 #g ^[iJS&^T- 

-V 1 2 rtco^-v >; -il^mi^tcioV^Tii^fflOjt-^t LTA;'j^tL-?) 1 If y h 



ailiE# 2003-305991 1 



#11 2002-339707 



^--y': 23/ 



^m'kt^j:yy^m^t^m^LXi'!^h^X\^^^<DX\ 2#g<7)liIJ^;^x-v 1 2 1*1 
-iill^lill^<7) C o u t 1 ^^hmt}^ti:^iS.<D^^'^) -m-^ii2 \£y hT 

U<D]^y h:^-h(7)m±W^^m'k^mL. Co u t 0 h H^t) ^ fi ^ i^(7:> ^ ^ 

Ztizf^^o -t-^t>*). ;^TfS:i^*-;' hco^-v —e-^C o u t _0 liK<7)^ ^ >; 

U^m^P2i\H(D'7)V^y']y^^\ 2 0) 'fS<7)df -vU -IffH^^i- 1 

(Dit^C 0_liiXXfC_\i)^hM:(D^^^) ~m^3 0 0 75^^iiK^tLTtb:'j$n 

o 

[0 0 4 0] 

ifc. $l^53~[lIg§P 2^\H(Om^m^l 4 0 (i 1 *t(7)fH-^C 1_1 4*3J:(:KC 0 
_1 4 ^: S 0_1 5 t^Xtii. mf^m^S 1 AioXXf^ 1 3 LTm^'^i- 

[0 0 4 1 ] 

>k^z^ EI l<^3ms<7)iiis&XT-- V 1 3 ^^L/jlilS Hi3v^-C. A;'J-r'2><K(7) 
\£-/ Ym^^mhi\-^o k (k(i2, 3 5 fc{i4) #BOfR^llli^P 3krt■e^ 
]f& P 3 kl^-eft <bm^T3#B<7)lf-y h:d^h<DiK^^^) -mm^-^-^'^^X 

m^^ti. mfz^j:iR<o^^^)-mm:^^^^^tix tat) ^tL^o zzxm9im<r>m 

h:6'h(D^^ -(D^MiM^LX^f&^flX^^^<DX\ gP^IlIS&P3 
^^tLTv>^^,!:tC3&^o ftTfi<7)SR^IiIj^P 3iT-{ift±fi75»^^mx.T3#g 

y h ci^)S-r^<f^3 0 o:^m(D^-^^) -m^xh^(Dx\ mii^m^psi 

K^tfi^ 2m<D-7 ^ 'ir<D^ti^'tii,zio\^^xm^ 3 0 0 ^iiKffl<30'ft-^ 
^ LTM*^$tLTm:^^tL^m-^4 0 1 :fcJ:tKM-^4 0 0 iiM<^^ ') -'Q'^X 
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[0 0 4 2] 

tfz^ u^m^p 3 4i,z^tn^2m(D^mm^i 4 0(7:»ft'<7)±fi(7)^j^[i]i^ 

UmcDm^S 1 2ioJ:?/3 1 1 ^ S 0_1 4 <t ^ A:': L 1^(7)^1^4 1 3iSX 
1/4 1 2 *^^L-C{±it/L> T^<D^^m^liin(Dm-^C 1_1 2 tC 0_1 

2 t S 0_1 3 ^^^A:':L l*t<7)'ft-^4 1 li3J:?/4 1 0 ^^m.Lxmt}-t ^-^^ 
. lit<7)jf-f-4 1 3 4:5 J:?74 1 2 . l*^c7)ff-^4 1 1^J:(^~4 1 0 TiiL^^^h 

3 4<Dii!,tim-^4 1 5n^4 1 0 3 If y h ^<7)^5<7) If vmmw^n^L 

[0 0 4 31 

-XC. HI <7)4^g<7)|iIJ^X-r-v 1 4 ^^L7t[ll6i3V>T> A:^i-'5)^<7)^ 
■V -mmis ct «<7) if y h fp-lt^ti, P 4 iTTjM P 4 2t^*^!S L T 8 If 

•y h^t;E^ibtL-2)o ^5MIIJ^P 4 2rt'e\ ±144 e-y hi^zid\^^x^JiZ^fifzl 

-1tfR<!:jS<7)lf y h^P'lt^(±g|5^IlI{^P 4 2l*I-eft 

\t^h LTfflv^f^tL^gp^J-mS&P 4 2rt-eft±fi7i^'bi$:x.T 5#g<7)if y h^^c, 
<7)jHcO^-V';-1t^^^i-l*t(7)>ft^4 0 8. 4 0 9{±. 1 oTli<7)t|5:e^|lljf&P 

P 4 21^-cif \z^Wl $ tL-cmtf $ ti^^S<7)^ ^ -it^jfe ct cK>fs<7) If 

©l^P 4 liz^tti^ 4 m<7)-7 ^ -^(D-^^^niiZis^^^XiE-^- 4 0 1 ^ii 
^ffl^T^m-^.!: LTil^$tL-rai;^7^tL^{i-t 5 0 3 , jg^ 5 0 2 . ff^ 5 0 1 . 

[0 0 4 4] 
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m<7)>ft-^4 0 9ioctt;^'4 0 8 ^ s o_i 2 t^xtjL in<Dm^-5 1 1 *5 

XV5 1 0 ^^f^LXtatJ L. ±{475^^ 2#g<0M^IiIiJ&(i in(^m^4 0 7^ 
J:^/^ 0 6 <h S 0_1 1 ^^AtlL iMcom^S 0 9:feJ:D^'5 0 S^^^LTtii 
t)L. ±itL:^-h3mE<7)M^m^lilM<Dm-^4 0 7i=3cttK4 0 6 <»: S 0_1 0 
ti:XtfLin(7)m-^5 0 7i3J:CK5 0 6 =^^^ Lrm:': ±W:-/)-h 4mE<D 
^nm^liin<^m-^C l_8isXZfC 0_8 <i:S 0_9 t^XtlL lMcom-^- 
5 0 SioXZ/S 0 4 ^^j&L'CWit}ir^:/}K 1 it<7)jt-^ 5 1 1 i3 J: t;^' 5 1 0 > 1 
*t <7)M-^ 5 0 9 i3 J: 5 0 8 . 1 *tO<f 5 0 7 J: 0» 5 0 6 . litco^-^SO 

sisicf 5 0 4{±. rit:^^h(Dm±i'f-^^^^^m^t^j:\^^m'^^m-riK(D\f y hm 

mm^m^i-^o 4 2(^liit}m^5 l inms O 4 li±ii.7 e -y 

[0 0 4 51 

2#i7^M8#B*-e<7)7j@<7)-T;u^7'U^-9-{i, 'fS<7)if-;/ h^nlf ^^A:tJ t> 
ft±f4:6-ibi5:x.-C9#B<7)if h h <dM<7) ^ ^' - jf-^-S 0 3 t;*o%^T^^ 

9i3ctC/5 1 8<0^ *><7) 1 o^>ft-^5 0 3 H^o'i/^T^KL 2 o<7)A:^ 7"-^ <7) 

*n#t;ct y)^^-^hm±.^m^t i.x&>ti^ ^■^j-m^c o u t ^ijmm^cT^n 

■^:65~4^i<7)[lI^XT-- V 1 4 i-eiz^fe^Lrv^^<7)T\ Ei 7 tc^i-<!:io 19 , 8 

^tLfcif y hfoM^s o_8 7!;^s o_i t<Dmmm^mm^ t^bz tizx 

<D\£y hfOS_87^SS_l ^^j^L. Sn^HIS&O^I-^-xtB^'ji-^o ftTfiH'y 
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[0 0 4 61 
[0 0 4 7] 

. *l§B^oJ!)p#|pIJf&T'(i 7 im(r>-T)\^^-fuc^-^n^<Dm^xmJfiir^zt:d^X 

■^^:'£^mt-f^(D{zMLx. ^^m(7)mwm^xii. \ i ^m(r>'7}^^-7°\y^^ 

^^<r>m%xm^-^^^hii^X^h^ 3 2 li-y K7)*l^<7)|^#a^:rt|R^^i-,5:, 
-^^WiX\t-7}\y^'fV^^\tW> 1 <7)t^*MO 1 8 6^^^^? 1 2 9fS^T'Mii'^L^ 

19 ti^^ft^T'lf \'f(Vi-^>^^'th1^\zmmv^^)^^%\ A 6^iiI^)Pi-^cot:\ It 

^) ^ 1 <7)|j&5^f aT'(i^M<7) e -y \ Si'ltIK <i:LT2o<0lfy h mf-SbW:X^ ^mz 
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[0 0 4 8] 

trl^. 3 2 H -7 h<7)Jn»IIii^(7)t#^tC(i, »2<50M5i5^flOSn»IiIj^-e(±7^<7)|l] 

^2ofz£5}t^!j<7)]fjn#[D|jE§j: \) i|S:/Jn^ < -e^. ^1 (D'iJt^m<Dl]uWmn t\^m 

<Dt^m$^mx-mm'^^ § -?> o - - -eife^a^m <i: (i ^ -v; -mm t tz \t m y v mmm 
Tin ^ @ o mi^ ;^ T- - V f> *$i-^<7) ESS X x\f^m.-f h mi^ ti^^t-r ^ 

f P III <7) It^f □ o c: <>: -e ^) ^ o 
[0 0 4 9] 

[0 0 5 0] 

(/^T. «;'jglJ?t<!:i^iI<t<7)?A*7{)^^^^-e^V^N^2coi#-^^|^§. N ^ 3 J^i. Ji<7) 

[0 0 5 1] 

[l§B^05ti)^] 
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[HI] 

m2] 
ims] 

1 6 If y h Jn»Il]l^tci3tt^ 2|Sg<7)[llg&x-r-vOi^m«J3£^^i-B|-eab^ 

o 

[1114] 

(a) {i-r;w^yixi^-9-^^i-IlIj^El-e^>i9, (b) (i^ ^ U -ii^Hlj^^^ 
[0 5] 

1 6lf y ht)n#IIIi^t3iolt^ 3^B<7)lill^;^x-v<7)|*igI51t^^^-r[l|-e^^ 

o 

[He] 

[0 7] 

o 

[BIS] 

[mo] 
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[mi 0] 



1 








2 








1 


1 


isioms^xx- 


V 


1 


2 


2|^i<7)[lIg§X-f- 




1 


3 


3^g^0|llj^v;-r- 




1 


4 


4^g<7)|IIJ?&>5.T-- 




1 


5 






1 


0 0 






1 


0 1 






1 


1 0 






1 


2 0 






1 


3 0 






14 0 
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[HI] 



mm 




XA 



c 
o 
o 



■a 
c 
o 
o 



T3 
C 

o 
o 



c 
o 
o 



UO LO ^ T^- COCOCMCM ••— O O 

<cn' <cd' <'cd' <aD' <'cd' <cd' 



a»o) oooo r-^r-cocD cococmcm ooc 

<cn<cD <cD<oD <oD<oQ < oQ < OD <cn<cn^ 
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[1112 1 



(a) 



AJ5- 
BJ5- 

AJ4- 
BJ4. 

AJ3- 
BJ3- 

AJ2- 
8.12- 

A. ll- 

B. ll 

A 10- 
BJO- 

A_9- 
B_9 

A. 8- 
B_8- 

A 7- 
B_7 - 

A_6- 
B_6 - 

A 5- 

B. 5 

A_4- 
B_4- 

A.3- 
B_3- 

A 2- 
B_2 - 

A 1 - 

B_l - 



AO 

B.O 

Cin 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



conditional cell 



T 



101 



full adder 



SO) 
CO) 
CI) 



SO) 
CO) 
CD 



SO) 
CO) 
CI) 



SO) 
CO) 
CI) 



SO) 
CO) 

:ci) 



SO) 
CO) 
CI) 



SO) 

:co) 

CD 



;so) 
:co) 

CD 



:so) 

CO) 
CD 



;so) 
:oo) 

CD 



so) 

CO) 
CD 



SO) 
CO) 
CD 



SO) 

:co) 
:cD 



so) 

CO) 
CD 



SO) 

:co) 

CD 



(SO) 
(Cout) 



-100 



,101 

► S0J5 
—>C0 15 
►Cl_15 

► S0_14 
-^CO 14 
►C1_14 

► SO 13 
—►CO 13 
►C1J3 

► SO 12 
—►CO 12 
►C1J2 

► SO 11 
—►C0.11 
►CKII 

► SOJO 
—►CO 10 
►CI 10 

► S0.9 
— ► CO 9 
► CK9 

► S0.8 

CO 8 
► CI 8 



. SO 7 
-► CO.? 
— ► C1_7 
. S0.6 
-► CO 6 
— ► CI 6 
. SO 5 

CO 5 
— ► CI 5 
. S0.4 
-► CO 4 
— ► CL4 
. S0_3 
-► C0.3 
— ► CI 3 
. SO 2 
-► CO 2 
— ► C1.2 
. SO 1 
-► CO 1 
— ► C1.1 



so 

-► Cout 0 



11 



(b) 



102 




103 



► CI 1 
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ms] 



carry selector (Coutl) 
(Cinl) (CoutO) 
(CinO) (Cinis) (CinOs) 



.140 



carry selector (Coutl) 
(Cinl) (CoutO) 
(CinO) (Cinls) (CinOs) 



carry selector (Coutl) 
(Cinl) (CoutO) 
(CinO) (Cinls) (CinOs) 



carry selector (Coutl) 
(Cinl) (CoutO) 
(CinO) (Cinls) (CinOs) 



carry selector (Coutl) 
(Cinl) (CoutO) 
(CinO) (Cinls) (CinOs) 



carry selector (Coutl) 
(Cinl) (CoutO) 
(CinO) (Cinls) (CinOs) 



carry selector (Coutl) 
(Cinl) (CoutO) 
(CinO) (Cinls) (CinOs) 



(Cinl) (Gout) 
(CinO) (Gins) 



'1 20 



-110 



-►314 
-►313 



-►310 
-►309 
^110 



-►306 



-►300 
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[1141 



► 


(Cinl) 


MUX 


(Couti) 




► 


(CinO) 


(Cinls) 


► 



) I 120 



MUX 



(Couti) 



(Cinl) 
(CinO) 



350 



MUX 



0 



(Cinls) 



^ 

351 

(CinOs) 



110 



(CoutO) 
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5/ 



[US] 



316- 
315- 



314- 
313 



312- 

SO 14- 
311- 

C1_12- 
S0_13- 
CO 12- 



310 
309- 



C1 10- 
COJO- 

308- 

307 



306 
305- 



C1 6- 
C0l6- 

304- 

303- 



302- 
301- 

C1_2- 
C0_2- 
300- 
Cout 0- 



carry selector (Couti) 
(Cini) (CoutO) 
(CinO) (Cinis) (CinOs) 



110 



carry selector (Couti) 
(Cini) (CoutO) 
(CinO) (Cinis) (CinOs) 



J 



7 



110 



'140 



140. 



carry selector (Couti) 
(Cini) (CoutO) 
(CinO) (Cinis) (CinOs) 



no 



110 



carry selector (Couti) 
(Cini) (CoutO) 
(CinO) (Cinis) (Cin Os) 
I 



carry selector (Couti) 
(Cini) (CoutO) 
(CinO) (Cinis) (CinOs) 



110 



carry selector (Couti) 
(Cini) (CoutO) 
(CinO) (Cinis) (CinOs) 



MUX 

(Cini) ' (Cout) 

(CinO) (Cins) 



A 20 



1 20 



MUX 

(Cini) (Cout) 
(CinO) (Gins) 

1 



->417 
-►416 



-►415 
-►414 



13 



-►413 
-►412 



-►411 
-►410 



-►409 
-►408 



"*'407 
'^'406 



-► 



-►405 
->404 



■►403 
"*'402 



■► 



-►401 



-►400 



■> 
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ime] 



417- 
416- 

415- 
414- 



413- 
412- 

411- 
410- 



409- 

SO 12- 
4"08- 
407- 

SO 11- 
406- 
308- 

SO 10- 
3"07- 
C1_8- 

SO 9- 
CO 8- 



405. 
404. 

403. 
402- 



304- 
303- 

C1_4- 

C0_4- 

401 
400- 
300 
Cout 0- 



carry selector 


(Couti) 


(Cini) 


(CoutO) 


(CinO) (Cinls) (CinOs) 





'110 



carry selector (Couti) 
(Cini) (CoutO) 
(CinO) (Cinls) (CinOs) 



110 



carry selector (Couti) 
(Cini) (CoutO) 
(CinO) (Cinls) (CinOs) 



110 



carry selector (Couti) 
(Cini) (CoutO) 
(CinO) (Cinls) (CinOs) 



7 



110 



3R 



3> 



-140 



140, 



1L> 



.140 



140^ 



1^ 



(Cini) 


MUX , 


(Cout) 


(CinO) 


(Cins) 



~1 20 



MUX ,^ o 
(Cini) (Cout) 

(CinO) (Cins) 





MUX 


(Cini) 


(Cout) 


(CinO) 


(Cins) 



,1 20 



fl 20 



1 



120 



MUX 

(Cini) (Cout) 
(CinO) (Cins) 

I = 



-►519 
■>518 



517 
516 



-►515 
-►514 



-►513 
-►512 



>511 
► 510 



>509 
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